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What is claimed is: 



1 . A method for quantifying the needs and costs of a network, comprising: 
determining quantities of required network variables using closed-form 

5 mathematical expressions for network-wide expectation values for mean 
quantities of the network variables. 

2. The method of claim 1 , further comprising: 

determining variations of a minimum number of required network 
10 variables using said mathematical expressions. 

3. The method of claim 2 f wherein the variance of the number of demands 
appearing on a link is determined using at least one of the following equations: 

a 2 (W°) < <W°> [1 -1/<h>]; 



a (W B /e) / (Wb/e) = [<5> n (1 /5> n - 1 ] / 2 ; 
V 

20 a d (W°) / <W°> = [2/<h>][(a(d)/<d>] ; 

wherein <W°> depicts the expectation value of the number of demands carried 
on the link, <h> depicts the expectation value of the number of hops on the link, 
(5) depicts the average degree of nodes, and <d> depicts the mean number of 
demands terminating at a node. 



4. The method of claim 2, wherein the variance of the ratio of terminated to 
through traffic is determined using the following equation: 



< P '> = 2/[1 + <h>]; 

30 wherein <h) depicts the expectation value of a number of hops on the network. 
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5. The method of claim 1 , wherein said network variables are variables 
selected from the group consisting of network elements, subsystems and 
components. 

5 6. The method of claim 1 , wherein a communication demand model and a 
network graph, defined by a set of nodes and a set of links, provide inputs for 
the mathematical expressions. 

7. The method of claim 1 , wherein the mathematical expressions require 
10 inputs selected from the group consisting of a number of network nodes, a 

number of links and a number of demands in said network. 

8. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a local value of the number of demands appearing on 

15 a link or carried on a means of transmission. 

9. The method of claim 8, wherein the number of demands is determined 
using the following equation: 

20 <W°)=<d><h>/<5>; 

wherein <h> depicts the expectation value of the number of hops on the link, (5) 
depicts the average degree of nodes in the network, and <d) depicts the mean 
number of demands terminating at a node. 

25 10. The method of claim 8, wherein said demands comprise at least one 
demand selected from the group consisting of uniform demands, random 
demands, and distance dependent demands. 

1 1 . The method of claim 8, wherein said means of transmission comprises 
30 an optical line system or a multi-wavelength optical line system. 
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12. The method of claim 1, wherein said mathematical expressions comprise 
equations for calculating a mean number of hops. 

13. The method of claim 12, wherein said mean number of hops is 
5 determined using the following equation: 

<h> = V(N-2)/(<5>-1) , 

wherein N depicts a number of nodes in the network, and <5> depicts the 
10 average degree of the nodes. 

14. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a global mean value or a local value of a number of 
transmission subsystems. 

15 

1 5. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a variance of the number of transmission subsystems. 

16. The method of claim 1 , wherein said mathematical expressions comprise 
20 equations for calculating a global mean value and/or a variance of a number of 

demands present at a node or connected to a means of bandwidth 
management. 

17. The method of claim 16, wherein said demands comprise at least one 
25 demand selected from the group consisting of uniform demands, random 

demands, and distance dependent demands. 

18. The method of claim 16, wherein said means of bandwidth management 
comprises a means selected from the group consisting of an electronic cross- 

30 connect, an IP router, a multi-service platform, an optical cross-connect, an 
optical router, and an optical add/drop multiplexer. 
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1 9. The method of claim 1 6, wherein said means of bandwidth management 
comprises a combination of electronic and optical bandwidth management. 

20. The method of claim 1 , wherein said mathematical expressions comprise 
5 equations for calculating a value of the number of demands present at a node 

or connected to a means of bandwidth management. 

21 . The method of claim 20, wherein the number of demands present at a 
node is determined using the following equation: 

10 

<P K > = <d> +<W°>(1 +<k»<5>; 
wherein <W°) depicts the expectation value of the number of demands carried 
on a link, <k) depicts the extra capacity for restoration, <5> depicts the average 
degree of nodes in the network, and <d> depicts the mean number of demands 
15 terminating at a node. 

22. The method of claim 20, wherein said demands comprise at least one 
demand selected from the group consisting of uniform demands, random 
demands, and distance dependent demands. 

20 

23. The method of claim 20, wherein said means of bandwidth management 
comprises a means selected from the group consisting of an electronic cross- 
connect, an IP router, a multi-service platform, an optical cross-connect, an 
optical router, and an optical add/drop multiplexer. 

25 

24. The method of claim 20, wherein said means of bandwidth management 
is a combination of electronic and optical bandwidth management. 

25. The method of claim 1 , wherein said mathematical expressions comprise 
30 equations for calculating a global mean value or a local value of a number of 

bandwidth management subsystems. 
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26. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a variance of the number of bandwidth management 
subsystems. 

5 27. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a global mean value of the extra capacity necessary 
for network survivability. 

28. The method of claim 1 , wherein the global mean value of extra capacity is 
10 determined using at least one of the following equations: 

<k>-2/<5>; 
<K) = 4(h>/L; 

15 wherein (5) depicts the average degree of nodes in the network and <h> depicts 
the mean number of hops. 

29. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a local value of the extra capacity required on a link or 

20 means of transmission for network survivability 

30. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a cost of transmission of demands across the network. 

25 31 . The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a cost of bandwidth management of demands across 
the network. 

32. The method of claim 1 , wherein said mathematical expressions comprise 
30 equations for calculating a ratio of cost of electronic and optical bandwidth 
management. 



i 



Korotky 28 

59 

33. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a ratio of cost of transmission and bandwidth 
management. 

5 34. The method of claim 1 , wherein said mathematical expressions comprise 
equations for calculating a cost of the network. 

35. The method of claim 1 , wherein said network comprises a network 
selected from the group consisting of a two-dimensional-single-tier mesh 

10 network, a two-dimensional-multi-tier network, a multi-dimensional network, and 
a multi-dimensional-multi-tier network. 

36. A computer-readable medium for storing a set of instructions, which 
when executed by a processor, perform a method comprising: 

15 determining quantities of required network variables using closed-form 

mathematical expressions for network-wide expectation values for mean 
quantities of the network variables. 

37. The computer readable medium of claim 36, wherein said method further 
20 comprises: 

determining variations of a minimum number of required network 
variables using said mathematical expressions. 

38. A computer program product loadable into a computer for quantifying the 
25 needs and costs of a network, the computer program product comprising 

software for performing the step of: 

determining quantities of required network variables using closed-form 
mathematical expressions for network-wide expectation values for mean 
quantities of the network variables. 



